315 research outputs found

    Towards an Algebra for Cascade Effects

    Full text link
    We introduce a new class of (dynamical) systems that inherently capture cascading effects (viewed as consequential effects) and are naturally amenable to combinations. We develop an axiomatic general theory around those systems, and guide the endeavor towards an understanding of cascading failure. The theory evolves as an interplay of lattices and fixed points, and its results may be instantiated to commonly studied models of cascade effects. We characterize the systems through their fixed points, and equip them with two operators. We uncover properties of the operators, and express global systems through combinations of local systems. We enhance the theory with a notion of failure, and understand the class of shocks inducing a system to failure. We develop a notion of mu-rank to capture the energy of a system, and understand the minimal amount of effort required to fail a system, termed resilience. We deduce a dual notion of fragility and show that the combination of systems sets a limit on the amount of fragility inherited.Comment: 31 page

    On threshold models over finite networks

    Get PDF
    Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2012.Cataloged from PDF version of thesis.Includes bibliographical references (p. 109-110).We study a model for cascade effects over finite networks based on a deterministic binary linear threshold model. Our starting point is a networked coordination game where each agent's payoff is the sum of the payoffs coming from pairwise interaction with each of the neighbors. We first establish that the best response dynamics in this networked game is equivalent to the linear threshold dynamics with heterogeneous thresholds over the agents. While the previous literature has studied such linear threshold models under the assumption that each agent may change actions at most once, a study of best response dynamics in such networked games necessitates an analysis that allows for multiple switches in actions. In this thesis, we develop such an analysis and construct a combinatorial framework to understand the behavior of the model. To this end, we establish that the agents behavior cycles among different actions in the limit and provide three sets of results. We first characterize the limiting behavioral properties of the dynamics. We determine the length of the limit cycles and reveal bounds on the time steps required to reach such cycles for different network structures. We then study the complexity of decision/counting problems that arise within the context. Specifically, we consider the tractability of counting the number of limit cycles and fixed-points, and deciding the reachability of action profiles. We finally propose a measure of network resilience that captures the nature of the involved dynamics. We prove bounds and investigate the resilience of different network structures under this measure.by Elie M. Adam.S.M

    On the behavior of threshold models over finite networks

    Get PDF
    We study a model for cascade effects over finite networks based on a deterministic binary linear threshold model. Our starting point is a networked coordination game where each agent's payoff is the sum of the payoffs coming from pairwise interaction with each of the neighbors. We first establish that the best response dynamics in this networked game is equivalent to the linear threshold dynamics with heterogeneous thresholds over the agents. While the previous literature has studied such linear threshold models under the assumption that each agent may change actions at most once, a study of best response dynamics in such networked games necessitates an analysis that allows for multiple switches in actions. In this paper, we develop such an analysis. We establish that agent behavior cycles among different actions in the limit, we characterize the length of such limit cycles, and reveal bounds on the time steps required to reach them. We finally propose a measure of network resilience that captures the nature of the involved dynamics. We prove bounds and investigate the resilience of different network structures under this measure.Irwin Mark Jacobs and Joan Klein Jacobs Presidential FellowshipSiebel ScholarshipUnited States. Air Force Office of Scientific Research (Grant FA9550-09-1-0420)United States. Army Research Office (Grant W911NF-09-1-0556

    Deep brain stimulation in the subthalamic nucleus for Parkinson's disease can restore dynamics of striatal networks

    Get PDF
    Deep brain stimulation (DBS) of the subthalamic nucleus (STN) is highly effective in alleviating movement disability in patients with Parkinson’s disease (PD). However, its therapeutic mechanism of action is unknown. The healthy striatum exhibits rich dynamics resulting from an interaction of beta, gamma and theta oscillations. These rhythms are at the heart of selection, initiation and execution of motor programs, and their loss or exaggeration due to dopamine (DA) depletion in PD is a major source of the behavioral deficits observed in PD patients. Interrupting abnormal rhythms and restoring the interaction of rhythms as observed in the healthy striatum may then be instrumental in the therapeutic action of DBS. We develop a biophysical networked model of a BG pathway to study how abnormal beta oscillations can emerge throughout the BG in PD, and how DBS can restore normal beta, gamma and theta striatal rhythms. Our model incorporates STN projections to the striatum, long known but understudied, that were recently shown to preferentially target fast spiking interneurons (FSI) in the striatum. We find that DBS in STN is able to normalize striatal medium spiny neuron (MSN) activity by recruiting FSI dynamics, and restoring the inhibitory potency of FSIs observed in normal condition. We also find that DBS allows the re-expression of gamma and theta rhythms, thought to be dependent on high DA levels and thus lost in PD, through cortical noise control. Our study shows how BG connectivity can amplify beta oscillations, and delineates the role of DBS in disrupting beta oscillations and providing corrective input to STN efferents to restore healthy striatal dynamics. It also suggests how gamma oscillations can be leveraged to enhance or supplement DBS treatment and improve its effectiveness.https://doi.org/10.1101/2021.08.29.458121Published versio

    The risk and nature of flares in juvenile idiopathic arthritis: Results from the ReACCh-Out cohort

    Get PDF
    Objective To describe probabilities and characteristics of disease flares in children with juvenile idiopathic arthritis ( JIA) and to identify clinical features associated with an increased risk of flare. Methods We studied children in the Research in Arthritis in Canadian Children emphasizing Outcomes (ReACCh-Out) prospective inception cohort. A flare was defined as a recurrence of disease manifestations after attaining inactive disease and was called significant if it required intensification of treatment. Probability of first flare was calculated with Kaplan-Meier methods, and associated features were identified using Cox regression. Results 1146 children were followed up a median of 24 months after attaining inactive disease. We observed 627 first flares (54.7% of patients) with median active joint count of 1, physician global assessment (PGA) of 12 mm and duration of 27 weeks. Within a year after attaining inactive disease, the probability of flare was 42.5% (95% CI 39% to 46%) for any flare and 26.6% (24% to 30%) for a significant flare. Within a year after stopping treatment, it was 31.7% (28% to 36%) and 25.0% (21% to 29%), respectively. A maximum PGA \u3e30 mm, maximum active joint count \u3e4, rheumatoid factor (RF)-positive polyarthritis, antinuclear antibodies (ANA) and receiving disease-modifying antirheumatic drugs (DMARDs) or biological agents before attaining inactive disease were associated with increased risk of flare. Systemic JIA was associated with the lowest risk of flare. Conclusions In this real-practice JIA cohort, flares were frequent, usually involved a few swollen joints for an average of 6 months and 60% led to treatment intensification. Children with a severe disease course had an increased risk of flare

    Synthesis, structure, and opto-electronic properties of organic-based nanoscale heterojunctions

    Get PDF
    Enormous research effort has been put into optimizing organic-based opto-electronic systems for efficient generation of free charge carriers. This optimization is mainly due to typically high dissociation energy (0.1-1 eV) and short diffusion length (10 nm) of excitons in organic materials. Inherently, interplay of microscopic structural, chemical, and opto-electronic properties plays crucial role. We show that employing and combining advanced scanning probe techniques can provide us significant insight into the correlation of these properties. By adjusting parameters of contact- and tapping-mode atomic force microscopy (AFM), we perform morphologic and mechanical characterizations (nanoshaving) of organic layers, measure their electrical conductivity by current-sensing AFM, and deduce work functions and surface photovoltage (SPV) effects by Kelvin force microscopy using high spatial resolution. These data are further correlated with local material composition detected using micro-Raman spectroscopy and with other electronic transport data. We demonstrate benefits of this multi-dimensional characterizations on (i) bulk heterojunction of fully organic composite films, indicating differences in blend quality and component segregation leading to local shunts of photovoltaic cell, and (ii) thin-film heterojunction of polypyrrole (PPy) electropolymerized on hydrogen-terminated diamond, indicating covalent bonding and transfer of charge carriers from PPy to diamond

    Review of multi‐domain approaches to indoor environmental perception and behaviour

    Get PDF
    Building occupants are continuously exposed to multiple indoor environmental stimuli, including thermal, visual, acoustic, and air quality related factors. Moreover, personal and contextual aspects can be regarded as additional domains influencing occupants’ perception and behaviour. The scientific literature in this area typically deals with these multiple stimuli in isolation. In contrast to single-domain research, multi-domain research analyses at least two different domains, for example, visual and thermal. The relatively few literature reviews that have considered multi-domain approaches to indoor-environmental perception and behaviour covered only a few dozen articles each. The present contribution addresses this paucity by reviewing 219 scientific papers on interactions and cross-domain effects that influence occupants’ indoor environmental perception and behaviour. The objective of the present review is to highlight motivational backgrounds, key methodologies, and major findings of multi-domain investigations of human perception and behaviour in indoor environments. The in-depth review of these papers provides not only an overview of the state of the art, but also contributes to the identification of existing knowledge gaps in this area and the corresponding need for future research. In particular, many studies use “convenience” variables and samples, there is often a lack of theoretical foundation to studies, and there is little research linking perception to action
    corecore